Van Kampen diagrams are bicolimits in Span
نویسنده
چکیده
In adhesive categories, pushouts along monomorphisms are Van Kampen (vk) squares, a special case of a more general notion called vk-diagram. Other examples of vk-diagrams include coproducts in extensive categories and strict initial objects. Extensive and adhesive categories characterise useful exactness properties of, respectively, coproducts and pushouts along monos and have found several applications in theoretical computer science. We show that the property of being vk is actually universal, not in C but in the bicategory of spans SpanC. This theorem of pure category theory sheds light on the nature of spans and suggests promising generalisations of the theory of adhesive categories.
منابع مشابه
Van Kampen Colimits as Bicolimits in Span
The exactness properties of coproducts in extensive categories and pushouts along monos in adhesive categories have found various applications in theoretical computer science, e.g. in program semantics, data type theory and rewriting. We show that these properties can be understood as a single universal property in the associated bicategory of spans. To this end, we first provide a general noti...
متن کاملCo-tabulations, Bicolimits and Van-Kampen Squares in Collagories
We previously defined collagories essentially as “distributive allegories without zero morphisms”. Collagories are sufficient for accommodating the relation-algebraic approach to graph transformation, and closely correspond to the adhesive categories important for the categorical DPO approach to graph transformation. Heindel and Sobociński have recently characterised the Van-Kampen colimits use...
متن کاملBeing Van Kampen is a universal property
Colimits that satisfy the Van Kampen condition have interesting exactness properties. We show that the elementary presentation of the Van Kampen condition is actually a characterisation of a universal property in the associated bicategory of spans. The main theorem states that Van Kampen cocones are precisely those diagrams in a category that induce bicolimit diagrams in its associated bicatego...
متن کاملThe Double exponential Theorem for isodiametric and isoperimetric Functions
The relevant definitions of terms occurring in the statement are as follows. If P = 〈x1, x2, . . . , xp | R1, R2, . . .Rq〉 is a finite presentation, we shall denote by G = G(P) the associated group; here G = F/N , where F is the free group freely generated by the generators x1, . . . , xp and N is the normal closure of the relators. If w is an element of F (which we may identify with a reduced ...
متن کاملA Uniform Model for Almost Convexity and Rewriting Systems
We introduce a topological property for finitely generated groups called stackable that implies the existence of an inductive procedure for constructing van Kampen diagrams with respect to a particular finite presentation. We also define algorithmically stackable groups, for which this procedure is an algorithm. This property gives a common model for algorithms arising from both rewriting syste...
متن کامل